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L AMENDMENTS TO THE CLAIMS 

Please find below a listing of claims that will replace all prior versions, and listings, of 
claims in the application; 



database 



(original) A method of regulating packet flow to a downstream entity 
forwarding packets to a plurality of intermediate destinations, 
comprising: 

maintaining a database of queues, each queue in the 
associated with packets intended to be forwarded to a corresponding 
plurality of final destinations via a corresponding one of the 
destinations, each queue in the database being further associated with a 
either active or inactive; 

upon receipt of a message from the downstream entity indicating 
ability of a particular one of the intermediate destinations to accept 
to be forwarded to a particular one of the final destinations, rendering 
state of the queue associated with packets intended to be forwarded to 
final destination via the particular intermediate destination; and 

upon receipt of a message from the downstream entity i 
increased ability of a particular one of the intermediate destinations to 
intended to be forwarded to a particular one of the final destination^ 
active the state of the queue associated with packets intended to be 
particular final destination via the particular intermediate destination. 

(original) A method as defined in claim 1 , finther comprising: 

providing storage for the packets associated with each queue. 

(original) A method as claimed in claim 2, further comprising: 
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for each intermediate destination, scheduling packets for transmission to said 
intermediate destination from amongst the packets belonging to those queues for 
which the state is active and that are associated with packets intended to be 
forwarded to any final destination via said intermediate destination. 

(original) A method as defined in claim 2, further comprising: 

determining whether the downstream entity has an ability to receive at least 
one packet; 

upon determining that the downstream entity has the ability ti> receive at 
least one packet, selecting at least one packet that has been scheduled for 
transmission to one of the intermediate destinations and transmitting at [least one of 
the selected at least one packet to the downstream entity. 

(original) A method as defined in claim 4, wherein selecting at least one packet that 
has been scheduled for transmission to one of the intermediate destinations includes: 
selecting an intermediate destination; and 

selecting at least one packet that has been scheduled for transmission to the 
selected intermediate destination. 

(original) A method as defined in claim 1, said method being implemented in a 
congestion manager and further comprising: 

maintaining information on memory utilization for each of a 
flows, each flow being associated with a corresponding one of the final 

if memory utilization for a particular one of the flows 
threshold, generating a message indicative of a reduced ability of the 
manager to accept packets intended to be forwarded to the final 
associated with the particular flow; and 

if memory utilization for a particular one of the flows falls belcjw a second 
threshold, generating a message indicative of an increased ability of the) congestion 



exceeds 
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9. 



10. 



11. 



12. 



manager to accept packets intended to be forwarded to the final 
associated with the particular flow. 



(original) A method as defined in claim 6, wherein the first and second thresholds 
are pre-determined. 

(original) A method as defined in claim 6, further comprising: 

determining total memory utilization for a plurality of said flows; and 
adjusting at least one of the first and second thresholds as a function of the 

total memory utilization for said plurality of said flows. 

(original) A method as defined in claim 6, further comprising: 

receiving the packets from a plurality of upstream entities; and 
sending the generated messages to the plurality of upstream entities. 

(original) A method as defined in claim 9, wherein sending one of ti e generated 
messages to the plurality of upstream entities includes broadcasting said one of the 
generated messages to the plurality of upstream entities. 

(original) A method as defined in claim 9, further comprising: 

maintaining a second database of those upstream entities that have recently 
sent packets intended to be forwarded to the final destination associated with the 
particular flow; 

wherein sending the generated messages to the plurality of upstteam entities 
includes multicasting said one of the generated messages to those upstream entities 
in the second database. 

(original) A method as defined in claim 9, further comprising: 

maintaining a second database indicative of the number of packets belonging 
to a given flow that have been received from each upstream entity since xansmission 
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13. 



14. 



15, 



16. 



to that upstream entity of a message indicative of a reduced ability of ths congestion 
manager to accept packets intended to be forwarded to the final destination 
associated with the given flow. 

(original) A method as defined in claim 12, further comprising; 

if the number of packets in the database exceeds a first threshold, for a 
particular flow and for a particular upstream entity, generating another message 
indicative of a reduced ability of the congestion manager to accept packets intended 
to be forwarded to the final destination associated with the particular flow and 
sending said other message to the particular upstream entity. 



(original) A method as defined in claim 13, further comprising: 

if the number of packets in the database exceeds a second threshold 
than the first threshold, for a particular flow and for a particular 
generating an alarm message and sending the alarm message to an 



l external 



greater 
upstream entity, 
entity. 



(original) A method as defined in claim 6, further comprising: 

maintaining an acknowledgement database, wherein the acknowledgement 
database includes an entry for each combination of upstream source and fi Tiai 
destination and an indication of whether the upstream source in each combination of 
upstream source and final destination has acknowledged receipt of a message 
previously sent to the plurality of upstream sources and indicative of an increased 
ability of the congestion manager to accept packets intended to be forwarded to said 
final destination. 

(original) A method as defined in claim 15, further comprising; 

upon receipt of a message from a particular one of the upstrebm sources 
acknowledging receipt of a message previously sent to the plurality cf upstream 
sources and indicative of an increased ability of the congestion manager to accept 
packets intended to be forwarded to a particular final destination, updating the entry 
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17. 



18. 



in the acknowledgement database corresponding to the combination if particular 
upstream source and particular final destination. 



iridicating an 
packets 
particular flow: 

of the first 



(original) A method as defined in claim 6, further comprising: 

upon receipt of a first message from the downstream entity 

increased ability of a particular one of the intermediate destinations to i 

intended to be forwarded to the final destination associated with a 

generating an acknowledgement message acknowledging receip; 

message; and 

sending the acknowledgement message to the particular intermediate 
destination. 

(original) A method as defined in claim 1 7, further comprising: 

maintaining an acknowledgement database, wherein the acknowledgement 
database includes an entry for each combination of upstream source and final 
destination and an indication of whether the upstream source in each combination of 
upstream source and final destination has acknowledged receipt of a message 
previously sent to the plurality of upstream sources and indicative of increased 
ability of the congestion manager to accept packets intended to be forwarded to said 
final destination. 



1 9. (original) A method as defined in claim 1 8, further comprising: 

upon receipt of a message from a particular one of the upstrepm sources 
acknowledging receipt of a message previously sent to the plurality cf upstream 
sources and indicative of an increased ability of the congestion manager to accept 
packets intended to be forwarded to a particular final destination, updating the entry 
in the acknowledgement database corresponding to the combination of particular 
upstream source and particular final destination. 

20, (original) A method as defined in claim 6, further comprising; 
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21. 



22. 



23. 



maintaining an acknowledgement database, wherein the acknowledgement 
database includes an entry for each combination of upstream source and final 
destination and an indication of whether the upstream source in each combination of 
upstream source and final destination has acknowledged receipt of a message 
previously sent to the plurality of upstream sources and indicative of an : ncreased or 
reduced ability of the congestion manager to accept packets intended to be 
forwarded to said final destination. 



(original) A method as defined in claim 20, further comprising: 

upon receipt of a message from a particular one of the 
acknowledging receipt of a message previously sent to the plurality 
sources and indicative of an increased or reduced ability of the congestion 
to accept packets intended to be forwarded to a particular final 
the entry in the acknowledgement database corresponding to the 
particular upstream source and particular final destination. 



upstream sources 
upstream 
manager 
destinatibn, updating 
combination of 



(original) A method as defined in claim 6, further comprising: 

upon receipt of a first message from the downstream entity indicating an 
increased or reduced ability of a particular one of the intermediate destinations to 
accept packets intended to be forwarded to the final destination associated with a 
particular flow: 

generating an acknowledgement message acknowledging recebt of the first 
message; and 

sending the acknowledgement message to the particular 
destination. 



intermediate 



source 



(currently amended) A method as defined in claim [[21]] 22, further comprising 

maintaining an acknowledgement database, wherein the acknowledgement 
database includes an entry for each combination of upstream 
destination and an indication of whether the upstream source in each 
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24. 



25. 



26. 



upstream source and final destination has acknowledged receipt of a message 
previously sent to the plurality of upstream sources and indicative of increased or 
reduced ability of the congestion manager to accept packets intended to be 
forwarded to said final destination, 

(original) A method as defined in claim 23, further comprising: 

upon receipt of a message from a particular one of the upstrebm sources 
acknowledging receipt of a message previously sent to the plurality df upstream 
sources and indicative of en increased or reduced ability of the congestion manager 
to accept packets intended to be forwarded to a particular final destinatic n, updating 
the entry in the acknowledgement database corresponding to the combination of 
particular upstream source and particular final destination- 



(original) A method as defined in claim 6, wherein the congestion 
implemented in at least one of the intermediate destinations. 



manager is 



(original) A method as defined in claim 1, said method being implementejd in at least 
one of the intermediate destinations. 



27. (original) A method as claimed in claim 1, wherein the downstream 
switch fabric. 



28. (original) A method as claimed in claim 1, wherein the intermediate 
include switch fabric nodes of an intermediate switching stage of a 
packet router. 



29. (original) A method as defined in claim 28, said method being implemented in at 
least one of the intermediate destinations. 
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30, (original) A computer-readable storage medium containing program i 

causing execution in a computing device of a method as defined in claim 



31. 



32. 



instructions for 



1. 



downstream 



(original) A congestion manager for regulating packet flow to a 
capable of forwarding packets to a plurality of intermediate destinations, 

means for maintaining a database of queues, each queue in 
being associated with packets intended to be forwarded to a o 
plurality of final destinations via a corresponding one of the 
destinations, each queue in the database being further associated with a 
either active or inactive; 

means for rendering inactive, upon receipt of a message 
downstream entity indicating a reduced ability of a particular one of the 
destinations to accept packets intended to be forwarded to a pardculaj 
final destinations, the state of the queue associated with packets 
forwarded to the particular final destination via the particular 
destination; and 

means for rendering active, upon receipt of a message from the 
entity indicating an increased ability of a particular one of the i 
destinations to accept packets intended to be forwarded to a parti culai 
final destinations, the state of the queue associated with packets 
forwarded to the particular final destination via the particular 
destination. 



(original) A computer readable storage medium containing a program felement for 
execution by a computing device to implement a congestion manager fo: regulating 
packet flow to a downstream entity capable of forwarding packets to a plurality of 
intermediate destinations, the program element including: 

program code means for maintaining a database of queues, each queue in the 
database being associated with packets intended to be forwarded to a corresponding 
one of a plurality of final destinations via a corresponding one of the intermediate 
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33. 



packets 



destinations, each queue in the database being further associated with a 
either active or inactive; 

program code means for rendering inactive, upon receipt of a 
the downstream entity indicating a reduced ability of a particular 
intermediate destinations to accept packets intended to be forwarded to 
one of the final destinations, the state of the queue associated with 
to be forwarded to the particular final destination via the particular 
destination; and 

program code means for rendering active, upon receipt of a 
the downstream entity indicating an increased ability of a particular 
intermediate destinations to accept packets intended to be forwarded to 
one of the final destinations, the state of the queue associated with 
to be forwarded to the particular final destination via the particular i 
destination. 



state that is 

message from 
one of the 
a particular 
sts intended 



intermediate 



message 



pack ;ts 



(original) A congestion manager capable of forwarding packets to a plurality of 
intermediate destinations, comprising: 

a queue processor for maintaining information on a plurality of dueues, each 
queue being associated with packets intended to be forwarded to a corresponding 
one of a plurality of final destinations via a corresponding one of the intermediate 
destinations; and 

a controller in communication with the queue processor; 
said controller being adapted to maintain information on a st^te of each 
queue, the state of a queue being either active or inactive; 

said controller being further adapted to respond to a message from a 
particular one of the intermediate destinations indicative of a reduced a ?ility of the 
particular intermediate destination to accept packets intended to be forwarded to a 
particular one of the final destinations by rendering inactive the state cf the queue 
associated with packets intended to be forwarded to a particular one (of the final 
destinations via the particular intermediate destination; and 
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said controller being further adapted to respond to a message from a 
particular one of the intermediate destinations indicative of an increased ability of 
the particular intermediate destination to accept packets intended to be forwarded to 
a particular one of the final destinations by rendering active the state cf the queue 
associated with packets intended to be forwarded to a particular one of the final 
destinations via the particular intermediate destination. 

34. (original) A congestion manager as defined in claim 33, further comprisiiig; 

a memory for providing storage for the packets associated with each queue. 

35. (original) A congestion manager as defined in claim 34, the queue processor being 
further adapted to schedule packets for transmission to each particular one of the 
intermediate destinations from amongst the packets belonging to those queues for 
which the state is active and that are associated with packets intended to be 
forwarded to any final destination via the particular intermediate destination. 

36. (original) A congestion manager as defined in claim 35, the queue processor being 
further adapted to determine whether the downstream entity has an ability to receive 
at least one packet and, upon determining that the downstream entity hzs the ability 
to receive at least one packet to select at least one packet that has been scheduled for 
transmission to one of the intermediate destinations and to cause at least one of the 
selected at least one packet to be extracted from the memory and transr lifted to the 
downstream entity. 

37. (original) A congestion manager as defined in claim 33, further comprisi ig: 

a classifier connected to the queue processor and to the controller, for 
determining the final destination to which each packet in a receive i stream of 
packets is to be forwarded. 
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38. (original) A method of regulating packet flow to a downstream entit^ capable of 
forwarding packets to a plurality of intermediate destinations, the method 
comprising: 

maintaining a database of queues, each queue in the database being 
associated with packets of a corresponding one of a plurality of seivice classes 
intended to be forwarded to a corresponding one of a plurality of final destinations 
via a corresponding one of the intermediate destinations, each queue in the database 
being further associated with a state (hat is either active or inactive; 

upon receipt of a message from the downstream entity indicating a reduced 

ability of a particular one of the intermediate destinations to accept packets of a 

i 

particular one of the service classes intended to be forwarded to a particular one of 
the final destinations, rendering inactive the state of the queue associated with 
packets of the particular service class intended to be forwarded to the particular final 
destination via the particular intermediate destination; and 

upon receipt of a message from the downstream entity indicating an 
increased ability of a particular one of the intermediate destinations to accept packets 
of a particular one of the service classes intended to be forwarded to a particular one 
of the final destinations, rendering active the state of the queue associated with 
packets of the particular service class intended to be forwarded to the pa licular final 
destination via the particular intermediate destination. 

39. (original) A method as defined in claim 38, further comprising: 

providing storage for the packets associated with each queue. 

40. (original) A method as claimed in claim 39, further comprising: 

for each intermediate destination, scheduling packets for transmission to said 
intermediate destination from amongst the packets belonging to those queues for 
which the state is active and that are associated with packets intended to be 
forwarded to any final destination via said intermediate destination, 



Page 12 of 26 



PAGE 16/31 1 RCVDAT 10/17/20056:43:32 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-6/25 * DNIS:2738300 * CSID:5149541396 * DURATION (mm-ss):06-52 



10/17/2005 18:46 TLC 5149541396 



SMART & BIGGAR 



121017/031 



Application No, 09/943,004 

Response to Office Action of May 17, 2005 



Patent 

Attorney Docket No. 86655-1 



41. 



42. 



that: 



(original) A method as claimed in claim 40, further comprising: 

maintaining a queue of active queues for each service class, 
queue in the queue of queues for a particular service class has a stale 
and 

for each intermediate destination, scheduling packets for transmission 
intermediate destination from amongst the packets in the queues contained 
queue of active queues, 



vyherein each 
is active; 



to said 
in each 



(original) A computer-readable storage medium containing program instructions for 
causing execution in a computing device of a method as defined in clairr 3 8. 



Page 13 of 26 



PAGE 17/31 * RCVD AT 10/1712005 6:43:32 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-6/25 * DNIS:2738300 * CSID:5149M1396 * DURATION (mm-ss):06-52 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

j3 LINES OR MARKS ON ORIGINAL DOCUMENT 

□ RF.FERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



